//#pragma once
//#include<iostream>
//#include<vector>
////栈其实就是Vector
//template<class T>
//class Stack
//{
//public:
//	Stack() {}
//	void push(const T& val)
//	{
//		v_.push_back(val);
//	}
//	void pop()
//	{
//		v_.pop_back();
//	}
//	bool empty()const
//	{
//		return v_.empty();
//	}
//	const T& top()const
//	{
//		return v_.back();
//	}
//	size_t size()const
//	{
//		return v_.size();
//	}
//private:
//	std::vector<T>v_;
//};
//int main()
//{
//	Stack<int>s;
//	s.push(1);
//	s.push(2);
//	s.push(3);
//	s.push(4);
//	s.push(5);
//	while (!s.empty())
//	{
//		std::cout << s.top()<<" ";
//		s.pop();
//	}
//	return 0;
//}